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Abstract. In this paper, we consider the time-frequency localization of the 
generator of a principal shift-invariant space on the real line which has addi- 
tional shift-invariance. We prove that if a principal shift-invariant space on 
the real line is translation-invariant then any of its orthonormal (or Ricsz) gen- 
erators is non-integrable. However, for any n > 2, there exist principal shift- 
invariant spaces on the real line that are also ^Z-invariant with an intcgrablc 
orthonormal (or a Riesz) generator <j>, but <f> satisfies J* K |<^(a:)| 2 |a:| 1 ~'~ e c!a: = oo 
for any e > and its Fourier transform <j> cannot decay as fast as (1 + r 
for any r > i . Examples are constructed to demonstrate that the above decay 
properties for the orthormal generator in the time domain and in the frequency 
domain are optimal. 

1. Introduction and Main Results 

In this paper, a principal shift- invariant space on the real line is a shift-invariant 
space V2{4>) generated by a function <fi G L 2 := L 2 (R), 

== { E c ( fc )^' ~ fc )l c := ( c ( fc )W € e := £ 2 (Z)}, (1.1) 

such that {</>(• — fc)| k € Z} is a Riesz basis for V2 ((/>), i.e., there exist positive 
constants A and B such that 

Alley < II Vc(fcW--fc) <B\\c\\ r . for all c := (c(fc)) fceZ £ (1.2) 

2 



The function <j) is called the generator of the principal shift-invariant space V2 (<f>), 
and it is called the orthonormal generator if {</>(■ — fc)| fc 6 Z} is an orthonormal 
basis for V2 (</>), i.e., (|1.2j) holds for A = £> = 1. Principal shift-invariant spaces have 
been widely used in approximation theory, numerical analysis, sampling theory and 
wavelet theory (see e.g., jAGOU IAST051 IBowOOl ICS071 lUBOOj and the references 
therein). 

The classical models of principal shift-invariant spaces on the real line are the 
Paley- Wiener space PW also known as the space of bandlimitcd functions (the 
set of all square-integrable functions bandlimited to [—1/2,1/2]) and the spline 
space <S™ -1 (the set of all (n — l)-differentiable square-integrable functions whose 
restriction on any integer interval [k,k + 1] coincides with a polynomial of degree 
at most n). More precisely, the Paley- Wiener space PW is the shift-invariant 
space generated by the sine function sinc(a;) = Slv ^. x , i-e. PW — V^sinc) and 
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the spline space 5™ 1 is generated by the B-spline j3 n , i.e. 5*™ 1 = V~2((3 n ) where 
(3° is the characteristic function on [0, 1) and /3 n ,n > 2, are defined iteratively by 
P n (t)=f R P n - 1 (t-T)0 o (r)dT. 

Now we consider principal shift-invariant spaces that are invariant under additional 
set of translates other than Z. The shift-invariant spaces with additional invariance 
have been used in the study of wavelet analysis and sampling theory |Web00[ ICS03| 
IHL09] . and have been completely characterized in [XCHKMIO for L 2 (R) and in 
|ACP09j for L 2 (R"). For a subspace V of L 2 (R), let 

t{V) := it G K| /(• - t) belong to V for all / G v}. (1.3) 

For any closed subspace V of L 2 , one may verify that t(V) is a closed additive 
subgroup of R, and hence r(V) is either {0}, or R, or aZ for some a > 0. It can be 
shown that [A~( 1 1 K .\ 1 1 1)1 for a principal shift-invariant space Vz(4>) on the real line 

t(V 2 {4>)) =Ror t(V 2 (4>)) = -Z for some n G N. (1.4) 

n 

We say that a shift-invariant space V on the real line has additional invariance if 
t(V) 3 2. It is well-known that the Paley- Wiener space PW are invariant under 
all translations. Thus, 

t{PW) = R. 

A closed subspace V of L 2 with r(V) = R is usually known as a translation-invariant 
space. The fact that the space of bandlimitcd functions PW is translation-invariant 
(t(PW) = R) makes it useful for modeling signals and images. However, it is known 
that any function <j) that generates a Riesz basis for PW has slow spatial-decay in 
the sense that (p ^ i 1 (R), e.g., sinc(a;) = S1 ™ x ■ This slow spatial-decay property 
for the generator of principal shift- invariant spaces V 2 {4>) that are also translation- 
invariant is not unique to the space of bandlimitcd functions PW. In fact, in this 
paper, we first show that the generator (f> of any translation-invariant principal 
shift-invariant space V2(4>) on the real line is not intcgrablc. 

Theorem 1.1. Let <p G L 2 and {(/>(• — k)\ k G Z} be a Riesz basis for its generating 
space V2(4>). If V2(4>) is translation-invariant then <f> L 1 := L 1 (R). 

The slow spatial-decay of the generators of shift-invariant spaces that are also 
translation-invariant is a disadvantage for the numerical implementation of some 
analysis and processing algorithms. 

On the other hand, Riesz bases for the spline spaces 5 T ™ _1 = V2{f3 n ) can be gener- 
ated by the compactly supported B-spline functions /3™. This is one of the reasons 
that spline spaces are often used in signal and image processing algorithms as well as 
in numerical analysis. Moreover, the B-spline functions f3 n are also well localized in 
frequency domain, since /?"(£) = 0(|£|~" -1 ). However, the spaces = V^/?™) 

have no invariance other than by integer shifts. In fact, it can be shown that any 
principle shift-invariant space V2(4>) generated by a compactly supported function 
cj> cannot have any invariance other than by integer shifts [HL09[ lACHKMlOj . 

One way to circumvent some of the problems is to seek principle shift-invariant 
spaces V^(0) that are close to being translation invariant, with a generator <f> which 
is well localized in both space and frequency domains, i.e., <f> and 4> are well localized. 
Specifically, we ask whether we can find a shift-invariant space V{4>) such that V(<f>) 
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is also — Z invariant for some 2 < n £ N, and such that d> and d> arc well localized. It 
turns out that it is possible to construct functions 4> that are well-localized in time 
and frequency domains, that generate shift- invariant spaces V2(4>) that are also ^Z 
invariant. However, there are uncertainty and Balian-Low type obstructions, as 
will be described below. Specifically, the classical uncertainty principle tells us that 
there is a lower limit on the simultaneous time-frequency localization of functions 
as shown by 

Theorem (Uncertainty Principle). For any function f £ L 2 (EL), we have 

\\f\\l<^\\xf(x)\\ 2 \0(O\\ 2 , (1-5) 
and the equality holds only if 



f(x) 



for s > and c £ 



If we impose more conditions, the time-frequency localization deteriorates even fur- 
ther (see e.g., [BUGP031 IBCPS061 IBHW951 ICFuTl lGaH09l IGH041 IGHHK021 IHP06] 

and the references therein). For example, if the Gabor system {E m T n g} m = 

{e 2vimx g{x + n)} m ng ^ of a function g is a Riesz basis for L 2 (R), we will have the 
following Balian-Low theorem: 

Theorem (Balian-Low). Let g £ L 2 (R). If {E m T n g} is a Riesz basis for L 2 (R), 
then 



xg{x)\ 2 dx)n K?(0| a )de = oo. 



The Balian-Low theorem implies that if function g generates a Gabor Riesz basis, 
then it is not possible for the functions g and g to be simultaneously well-localized. 
In particular 

w)\<A, \m\< 



lei' 



cannot hold simultaneously with r > 3/2. 



1.1. Balian-Low type results for shift-invariant spaces. For the case of a 
shift-invariant space Vi (<£) which is also ^-Z invariant for some 2 < n £ N, we 
obtain the following surprising result: 

Theorem 1.2. If <p £ L 2 has the property that {(/>(• — k)\ k £ Z} is a Riesz basis 
for its generating space V2((j>), and that V2(<f>) is —%-invariant for some n>2, then 
for any e > 0, we have 

\4>{x)\ 2 \x\ l+t dx = +oo. (1.6) 



Remark 1. 



(i) Theorem ll.2l is a Balian-Low type result. If we choose e = 1 in (jl.6p of Thc- 
orcm ll.2l we get J R \x(j>(x)\ 2 dx = +oo. It should be noted that in the Balian- 
Low Theorem J™ \xg{x)\ 2 dx can be finite, while in the case of Theorem 
11.21 J R \x(j)(x)\ 2 dx is always infinite. For the case A p = J R \4>(x)\ 2 \x\ p dx, the 
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theorem above should be comparable to the (1, oo) version of the Balian- 
Low Theorem QBCPSOBj . |Gau09j V 
(ii) If we do not require other invariances besides integer shifts, then we can find 
V2{4>) such that {</>(■ — k) : k G Z} is an orthonormal basis for V and such 
that 4> decays exponentially in both time and frequency. In particular for 
such a cj) it is obvious that ( f™^ |x| Q | ff (V)| 2 d2;) ( '\g(£)\ 2 < oo, 

where a, (3 > are any positive real numbers. 

There is also a decay restriction in the Fourier domain. Specifically, the Fourier 
transform of an integrable generator of a principal shift-invariant space which 
is iZ-invariant for some integer n > 2 cannot decay faster than |£| -1 / 2 ~ c for any 
e > 0. 

Theorem 1.3. Let2<neN. Let <f> G L 1 DL 2 have the property that {<$>(■ — k)\ k G 
Z} is a Riesz basis for its generating space V2 {<t>), and that V^(<^) is ^Z-invariant, 
then for any e > 0, 

S up|0(£)||£| 1/2+e = +co. (1.7) 

We conclude from Theorem 1 1.31 that there is an obstruction to pointwise frequency 
(non)-localization property. 

Remark 2. The conclusion of Thcorcm l 1 . 3l rcmains valid if we weaken the condition 
that (f> E L 1 fl L 2 to cj) G L 2 and <fi is continuous. 

1.2. Optimality of the Balian-Low type results. Now, we show the optimality 
of the results of Theorems 11.21 and 11.31 

The following result shows that (|1.7[) in Theorem 11.31 is sharp and that for any 
2 < n G N there exists a generator cj) G L 1 fl L 2 (that depends on n) for 1^(0) such 
that <fi decays like |£| -1 / 2 - This is done by constructing time-frequency localized 
generators <f> that achieve the desired properties: 

Theorem 1.4. For each integer n > 2, there exists a function <fi G L 1 fl L 2 (and 
hence 4> is continuous) which depends on n, such that {</)(■ — k)\ k G Z} is an 
orthonormal basis for its generating space V^^), V2((f>) is ^Z-invariant, and 

[ |0(x)| 2 (l + |x|) 1 - e da;<oo, (1.8) 
Jm 

sup|0(C)||e| 1/2 <+^- (1-9) 

Remark 3. 

(i) Note that by giving up the translation invariancc and only allowing 1/n 
invariance as in Theorem 11.41 we are able to have an L 1 generator, while 
this is not possible for translation invariancc as shown in Theorem 11.11 

(ii) Note that Theorem II .41 shows the optimality of both Theorems 11.21 and 11.31 
simultaneously. 

We now turn our attention to the integral measure of time-frequency localization, 
and show that (| 1 .€>[) in Theorem 11.21 is nearly optimal. 
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Theorem 1.5. For any 2 < n e N, e > 0, 7 > 0, i > 0, 1 < 5 < oo with 
1 + S — q/2 < 1/(27), there exists <fi G L? (that depends on e, 5, q, 7, n) such that 
{4>(- — k)\ k G Z} is an orthonormal basis for its generating space V2((f>), V2{<fi) is 
^1-invariant and <j> satisfies the following conditions: 

(1) ; K i^)i 2 (i + | a; |) l -d a; <oo, 

(2) J s \cf>(x)\(l + \x\)-rdx<oo, 

(3) / R |£(0|*(l + |£|)'d£<oo. 

Remark 4. 

(i) Note that the orthonormal generator </> = sine for the Paley- Wiener space 
PW satisfies the first and third localization properties in Theorem 11.51 
This shows that Theorem 11.21 is optimal. However, the sine function does 
not satisfies the second time localization inequality. In fact no function <f> 
generating a shift- invariant space 1^(0) that is also translation invariant 
can satisfy the second inequality of Theorem II .51 as is shown in Theorem 
11.11 Thus by relaxing translation invariance to ^Z invariance we are able to 
get better time localization in the sense of the second localization inequality 
above. For this however, we needed to trade off some frequency localization 
by allowing infinite support in frequency. 

(ii) We do not know what happens for the case e = 0. 

(iii) Using Lemmas 12. 5[ 12.61 and 12. 7\ Theorem 11.51 can be shown to be valid for 
other norms and other weights. 

2. Proofs 

2.1. Proof of Theorem 11.11 To prove Theorem ll.l[ we recall a characteriza- 
tion for the Riesz (orthonormal) basis property (see e.g., |DDR94| ) and for the 
translation- invariance property (see jACHKMlO]). 

Proposition 2.1. Let 4> G L? . Then 

(i) {<j){- — k)\ k G Z} is a Riesz basis for its generating space V2{(j>) if and only 
if 

m<^2 !</>(£ + k )\ 2 < M for almost all £ G K 

fcez 

where m and M are positive constants, and 

(ii) {(/)(■ — k)\ k G Z} is an orthonormal basis for its generating space V^^fj)) if 
and only if 

l<M£ + k)\ 2 = 1 for almost all £ G R. 

fcez 

For shift-invariant spaces that are also translation invariant, the following proposi- 
tion is a special case of a general result in [ACHKMlO], 

Proposition 2.2. Let (j> G L? with the property that {4>(- — k)\ k G Z} is a Riesz 
basis for its generating space V% ((f)). Then V2(4>) is translation-invariant if and only 
if for almost all £ G K, 

?(0<K£ + k)=0 for all ^ k G Z. 
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Now we start to prove Theorem ll.il 

Proof of Theorem l_Z.il Suppose on the contrary that there exists a principal shift- 
invariant space V2{4>) on the real line such that V2(</>) is translation-invariant and 
the generator c/> is integrable. Let 

0:={(gM| ?(()^0}. 

Since <f> G L 1 by assumption, (j> is continuous, and hence O is an open set. From 
Proposition [52] it follows that the Lebesgue measure of the set (O + j) n (O + k) is 
zero for all j ^ k G Z. This together with the fact that O is an open set gives that 

(O + j) n (O + k) = for all j^ke Z. (2.1) 

Recall that R is connected and that any connected set is not a union of nonempty 
disjoint open sets. Thus {O + k\k e Z} is not an open covering of the real line, i.e., 
M\(Ufe g z(0 + k)) 7^ 0, which in turn implies the existence of a real number (o G K 
with the property that 

Hto + k) = for all k G Z. (2.2) 

As is uniformly continuous by the assumption that <f> G L , for any e > there 
exists 5 > such that 

|<K£ + fc)-<£(£ + fc)| < e for all |( — (o| < S and fc G Z. (2.3) 
By (|2.1|) . for any (el there exists an integer Z(() such that 

J2m + k )\ 2 = m + l (0)\ 2 - (2.4) 

fcez 

Combining ([221), and 63} yields 

^]|0(( + fc)| 2 < e 2 whenever |( - ( I < $■ (2.5) 

fcfEZ 

Since e > can be chosen to be arbitrarily small, the last inequality contradicts 
the Riesz basis property that there exists m > such that m < J^kez + ^)| 2 
for almost all (el. □ 



2.2. Proof of Theorem 11.21 We need a characterization of ^Z-invariance, which 
is a special case of a more general result in [ACHKM10]. 

Proposition 2.3. ( [ACHKMlOj ) Let n > 2 be an integer, and G L 2 with the 
property that {</>(■ — k)\ k G Z} is a Riesz basis for its generating space Vi ((f)). Then 
V2(0) is ^L-invariant if and only if for almost all (el, one and only one of the 
following vectors 

$ m (() :=(••■ ,0(( + m-n),0(( + m),0(( + m + n),--O, 0<m<n-l, (2.6) 
is nonzero. 

Proof of Theorem li.i.1 Suppose on the contrary that 

f \<j>{x)\ 2 (l + \x\) 1+e dx <oo. (2.7) 

JR 
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Then cj> £ L , which implies that <j) is a uniformly continuous function. Let O m = 
{£ £ R| $ m (£) ^ 0}, < m < n - 1, where $ m is defined as in ([221). Since 

O m - (J U G R| + m + kn) £ 0}, 

fceZ 

then r „, < m < n — 1 are open sets, and 

O rn + m = O and O m + nk = O rn for all < m < n - 1 and & 6 Z. (2.8) 

Moreover, the intersection between the sets O m with different m have zero Lebesgue 
measure (hence are empty sets) by Proposition ^. 31 Therefore {O m |0 < m < n — 1} 
is not an open covering of the real line R, which implies that the existence of a real 
number £o €E R with the property that 



</>(£o + k) = for all k £ Z. 



(2.9) 



Let N > 1 be a sufficiently large integer, (5 = N~ 1 ~ e / 2 , and /i be a smooth function 
supported on [—2, 2] and satisfy < h < 1, and = 1 when x 6 [—1, 1]. Define 
4>n(x) = h(x/N)cf>(x). Then we obtain that 



ct> N ){^+i + k)\ 2 d^ 



k-ez 



< 



1/2 



0-^)(0I 2 ^ 
< n-^[ j i^l^i + N) 1 ^) 1 ^, 



1 

25 

1/2 



1/2 



\4>(x) — 4>n(x)\ 2 cIx 



1/2 



(2.10) 



and 



(' 



Y 5 j Ei^(^+^ +A; )-^(^ +fc )i 2 ^ 

1 _ — , I ft ^ 2x1/2 

Ts / E / ^fe + e' + fcR' 



1/2 



< 



< 



< 



-5 JO 



1/2 



hi z I El / jv 3 iftwife+r+fc-»?)id'? V« 

h'\\x fill \h'(Nr 1 )\(Y,mo + e + k-v)\ 2 )dvde^ 
J-6 Jo Jul \ gZ ' 



\ 25 



< N-^ 2 Wh'lU (ess sup im E Ife + *) I 



1/2 



1/2 



(2.11) 



where 4>n{0 = N L h(Nr))(f)(£ —rj)dr) is used to obtain the second inequality, where 
the third inequality is obtained by letting \h'(Nrj)\ = \h' (Nr])\ 1/2 \h' (Nrj)\ 1/2 and 
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using Holder inequality. Also we have that 



< 
< 



El^^ + fc)| 2 = E| f e- 2 ^ 0+k)x <f>(x)(l~h(x/N))dx\ 2 
fcez fcez ^ R 

f (jT\^{x + l)\\l-h{{x + l)/N)\} 2 dx 
■'° iez 

/'(Ei^+ofa+b+ii) 1 -*) 

^° iez 

'5^(1 - + l)/N)) 2 (l + \x + i|) _1_e )<2as 

< 2(x;ir 1 - e )x(/ i^)i a a+w) 1+e ^). (2-i2) 

I TV T J M 



zez 

x f 



where the first equality follows from ([2l?]) . Combining (|2~TU)) . (gTTT} and (f2~12"l) 
with Proposition 12.11 gives 



m < essinf ^(^l^ + fc)! 2 ) 17 

fcez 

• / ~' 5 fcez 

< r e + e + - + fc)i 

•^~' 5 fcez 

+(E + fc )i 2 ) 1/2 + Qg f E + e + fc)i 2 ^ 

fcez ■'~ s kez 

< CN~ e/4 -> as TV -> oo, (2.13) 

which is a contradiction. □ 



fcez 

1/2 , 1 /•« ^ x 1/2 



2.3. Proof of Theorem Ol 

Proof. Note that (/> G L 1 implies that <f> is uniformly continuous. Now, suppose on 
the contrary that 

i?(Oi <c(i + ieir 1/2 - £ (2.i4) 

for some positive constants G and e > 0. This together with the continuity of 
the function <p implies that G^(£) = Xifcez + ^)l 2 * s a continuous function. 
Therefore there exists a positive constant m such that 

GV(£) > m for all £ G R (2.15) 

by Proposition 12.11 and the continuity of the function G^. Using the argument in 
the proof of Theorem 1 1.21 we can find a real number (oeK such that <^(£o + k) = 
for all fc £ Z, which implies that G^(^o) = 0. This contradicts (|2.15p . □ 
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2.4. Proof of Theorem 11.41 To prove Theorems 11.41 and 11.51 we construct a 
family of principal shift-invariant spaces on the real line which are ^Z- invariant for 
a given integer n > 2. Let g be an infinitely-differentiable function that satisfies 
g(x) = when x < 0, g(x) = 1 when x > 1, and (g(x)) 2 + (<?(1 — x)) 2 = 1 when 
< x < 1. For positive numbers a,/3 > and a natural number n > 2, define 
^a,^,n with the help of the Fourier transform by 

v^(o = M6+EE(ftr 1/2 M?-»(7,+')) 

j=l i=a 

oo 

where /3j = [2 J/3 ] (the smallest integer larger than or equal to 2 J ^), 
9o{x) = g(x + l)g(-x + 1), g^x) = g(x + l)g(-2 a x + 1), and 

h(f\-i ffo(2f/(l-2-«)) if i = 0, 

J ~ 1 3i(2 JQ (2£ - 1 + 2-J Q )/(2 Q - 1)) if j > 1. 

The functions ip a ,p,n{£,) with a = 1,0 = 2 and n = 2 and hi(^),0 < i < 3, with 
a = 1 are plotted in Figure [TJ 



(2.16) 

= Ei=o A' 

(2.17) 




Figure 1. The functions < i < 3 with a = 1 on the top, and 
the function ip a ,p,n with a = 1,(3 = 2 and n = 2on the bottom. 



10 



AKRAM ALDROUBI, QIYU SUN, AND HAICHAO WANG 



Lemma 2.4. For a, (3 > and an integer n > 2, let ip a ^, n be defined as in (12.161) . 
Then tp a ,f),n is an orthonormal generator of its generating space V2(ipa,i3.n) and the 
principal shift-invariant space V2(ipa,f3.n) is -^Z-invariant. 

Proof. As each hj, for j > 0, is supported in (—1/2, 1/2) by construction, 

\Gn(o\ 2 = Mor+EE^r'i^-^ + o)! 2 

3=1 (=0 

+EE^r 1 iM-£-^ + '))i 2 ' 

j=l 1=0 

which implies that 

oo 

Ei^I^ + fc )i 2 = Ei^^+ fc )i 2 +EE(i^^+ fc )i 2 + i^(-^+ fc )i 2 ) 

ke% k£Z j=l k£Z 

oo oo 

= M£)I 2 + EM£)I 2 + Em-oi 2 (2 - 18) 

i=i j'=i 

for any £ e (-1/2,1/2). Set 

OO OO 

^(o := ifto(or + E i^^)i 2 + E im-oi 2 - 

3=1 3=1 

Then is a symmetric function supported on (—1/2,1/2) and for any £ £ 

[1 - 2-J Q , 1 - 2-^' +1 ) a ]/2 with j > 0, 

m) = \hm\ 2 +\h j+ i(o\ 2 

= | 3 (-2^' +1 ) Q (2£ - 1 + 2- ia )/{2 a - 1) + 1)| 2 

+ |<?(2 (j+1)a (2£ - 1 + 2- (j+1)Q )/(2 Q - 1) + 1)| 2 
= 1 (2.19) 

by the construction of the functions g and hj,j > 0. Therefore H(£) = 1 for all 
£ £ (-1/2, 1/2), which together with (j2~18|) implies that 

E lVw^.(C + fc)| 2 = 1 foraU£eR\(l/2 + Z). (2.20) 

feGZ 

Then ip a ^ jn is an orthonormal generator for its generating space V2(ip a ,p,n) by 
(f2~20|) and Proposition |2~T1 

By (|2.16p . ip a ,p,n is supported on (—1/2, l/2)+nZ. Then V2(ip a ,p,n) is -Z-invariant 
by (H2D| and Proposition O □ 

We are now ready to prove Theorem ll.4l 

Proof of Theorem \1.4\ Let ip a ,p,n be as in (|2.16p for a, /3 > 0, and set <f> = ipa,p,n- 
Then by Lemma [2^41 it suffices to prove (|1.9p for the function <j) just defined. From 
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(|2~16| it follows that 

= ivwuoiiei 1/2 
< sup { |fto(oi iei 1/2 , ^- i /2| /l . (e _ n(7i+0) n e |i/2 ) 

sup ^- 1/a i^-(-e-n(7 3 -+o)iiei 1/2 } 

j>1,0<Z</3j — 1 J 

Note that, from its definition, hj(£ — nty+l)) has support in [n('jj+l),n("/j + l) + l] 
and has maximal value 1. Thus the term \hj(^ — n(-/j + Z))!^ 1 / 2 can be bounded 

1 /2 

above by (n(7j + Z) + l) for all £ and < I < /3j — 1. Thus, it follows from the 
last inequality and the fact that jj + /3j = Jj+i that 

\HO\\e /2 < 1 + Csup(^-)- 1/2 (7 J+ i) 1/2 < oo, (2.21) 
where C is a positive constant. Hence (|1 ,9|) holds. In particular, we can show that 

< lim sup 1 |£| 1/2 < oo. (2.22) 

This proves the pointwise frequency localization of the theorem. The time local- 
ization inequality is a direct consequence of Lemma 12.51 below. The fact that <f> is 
also in L 1 follows from Lemma [2~6l choosing p = 1, 7 = 0. □ 

2.5. Proof of Theorem 11.51 Theorem 11.51 is an immediate consequence of the 
following three lemmas: 

Lemma 2.5. Let e £ (0, 1), a, /3 > 0, n be an integer with n > 2, and i^a, f),n be 
defined as in (|2.16j) . TTien 

/ |^aAn(^)| 2 N 1 - e rfa;<oo. (2.23) 

Lemma 2.6. Lei 7 > 0, 1 < p < 2, n be an integer with n > 2, and ip a p n be defined 
as in (|2.16p for positive numbers a, f3 > with /3(l/p — 1/2) + a(p — 1 — ~/)/p > 0. 
Then 

/l^,n(aOI P (l + M) 7 ^<oo. (2.24) 

JR 

Lemma 2.7. Lei 5 > 0, 1 < Q < °Oj n be an integer with n > 2, and tpa,/3,n be 
defined as in ((27T6J) /or positive numbers a, j3 > M/iift a > /3(1 + <5 — a/2). TTien 

/ i^;(c)r(i + iei) 5 de<oo. (2.25) 
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Proof of Lemma \2.5[ Taking the inverse Fourier transform of both sides of ()2.16p 
yields 



1-2-° v , l-2-° v 
o 9o ( ^ x) 



2 a - 1 



9i 



3 = 1 



,2 a - 1 



/3j-l 



Xf 



2 a - 1 



/=o 



i=i 



2 Q - 1 

2JQ + 1 " 



(2.26) 



1=0 



where g$ and are the inverse Fourier transforms of the functions go and 171 
respectively. Since both go and g\ are compactly supported and infinitely diffcrcn- 
tiable, their inverse Fourier transforms g$ and gi have polynomial decay at infinity. 
In particular 



\g%{x)\ + \g?(x)\<C(l + \x\)- 2 , x€ 



for some positive constant C. Hence 



\^Ax)\ 2 ^ + \A) l ^dx) 1 ' 2 < ( : 

OO 

+ (2«-l)5> J )- 1/2 2- JQ 



3=1 



2 

2 a - 1 



9i 



2J 



Q + l 



2 fsm[3jrnrx\ 2 



1/2 



sm nux 



• \ 2 \ 

-) (1 + M) 1 -^) 



< c +cj2^ jW+a+ae)/ H I (i + 2-nx\)- 2 ( s -^^Ydx^ /2 



1/2 



C + CY,2~ jiP+a+ae}/2 ( I ' (5^(l + 2-^ a |a? + i| 

J=l J -1/2 ; gZ 

1/2 /sin&TrxN 2 \ V 2 
ax 



smB i Trx\ 2 , \ V 2 
ax 



< C* + C^2 



-j(P/2+ae/2) 



3 = 1 



1/2 



sin 7ra; 



< C + C^2~ 



j(P+cte)/2 



3 = 1 



1/2 



-1/2 



1 2 X 1 / 2 

iin(/3„— )) dx) 



< C + C^2- jat ' 2 < 
3=1 



(2. 



where C is a positive constant which could be different at different occurrences. □ 
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Proof of Lemma \2.b\ Similar to the argument in Lemma l2.5l we have 
l^a^n(a;)| p (l + |a;|) 7 ^) 1/P 

< cicfs-^Ni*))/ / 1/2 (^^ x Y dx Y /p 

^-^ \ I . ,„ \ sill7T2: / 



1/2 



f C + CYj°°- 2" J '( /3 ( 1 / p_1 / 2 ) +Q ( p ^ 1 ~ 7 )/ p ) if 1 < p < 2 
" ( C + CE°liJ'2^ (,3/2 - 7Q) if p= 1 

< oo, 

from which the lemma follows. □ 
Proof of Lemma \2. 7[ By (|2.16[) , we have 
ld^)l 9 (l + l£l) 5 ^ 

oo /Sj— 1 

:e 

EE^ :,/2 / i^(-e-«(7, + o)r(i + iei) 5 ^ 

• 1 , n 



« OO P j — 1 _ 

/ Mora + ieo^+EE^ 2 / i^«-«(7i+o)i 9 (i + ifi) 4 de 



ft-1 



3=1 i=0 

oo ft -1 



< C + C^E 2-«<^) / \ hj ^-n( 7j +lWd^ 

3=1 1=0 , ' R 

oo 

+C< E E 2-«^ 2 - 5 ) / |hi(-f-n( 7i +/))!'« 

3=1 i=0 R 

< C + C^2^( ,5 - 9 / 2+1 )-^ < oo, (2.28) 

J>1 

where C is a positive constant which could be different at different occurrences. 
Hence the lemma is established. □ 
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